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Abstract 

We introduce a way of describing cohomology of the symmetric groups 
Tt„ with coefficients in Specht modules. We study H^CEn, S^) for i G 
{0,1,2} and 7? = Z, Fp. The focus lies on the isomorphism type of 
H^{T,n, Sj,). Unfortunately, only in few cases can we determine this exactly. 
In many cases we obtain only some information about the prime divisors of 
\H^{Tin, Sj,)\. The most important tools we use are the Zassenhaus algorithm, 
the Branching Rules, Bockstein type homomorphisms, and the results from 
[Burichenko et al., 1996| . 

1 Introduction 

The aim of this work is to determine low-degree cohomology of symmetric groups 
with coefficients in Specht modules 5^, where i? = Z or Fp. We pay special attention 

to g ^(S„,g|). 

In [Kleshc hev and Premet, 1993| and [Burichenko et al., 1996[ 5. Some applica- 
tions] we find most of the known facts about cohomology of certain irreducible 
FpEn-modules. From that we obtain some information about cohomology of cer- 
tain Specht modules with the help of long exact cohomology sequences (cf. Section 

a. 

For the case R = Z even less is known. But it is advisable to study integral and 
Fp-cohomology simultaneously, because there is an interesting connection, which 
can be described as follows. 

Let p be a prime. For R G {Z, Fp} and i > let 

CiR):= U {Ahn|i/'(I]„,5^)^0}. 

Further, for i > 1 we consider 

C^:= (J {A h n |p divides |iy*(E„,S'^)|} cr(Z). 

Then we obtain the following: 

Lemma 1.1. (a) For i > 1 we have C*(Fp) = U C;+^ 
(b) C"(Fp)=C"(Z)UCpi. 
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The first statement has a more general background, which is treated in Section[2] 
The lemma follows from Lemmas 12.11 and 12.31 

With the help of Lemma [TT] (b), Lemma and [James, 19781 24.4 Theorem], 
we can describe completely: 

Corollary 1.2. We have A :— (Ai, . . . , Ajj^j)) G if and only if X ^ (n) and 
Xi = — l(modp^') for all 1 < i < 1{X), where Zi := min{r G Z>o | > Ai+i}. 

Let y :— {X \- n \ n € Z>o} be the set of all partitions of all nonnegative integers. 
The elements of y form the vertices of the partition graph, where an arrow points 
from A to every element of A+. (As usual, A+ denotes the set of partitions obtained 
from A by adding a node, and A— denotes the set of partitions obtained from A by 
removing a node.) 

By considering the induced subgraph, we obtain a graph structure for every subset 
S ^ y. If an arrow points from A to /i for X, fi £ S, we call A a predecessor of fi in 
S and fi a successor of X in S. 

Theorem 1.3. Let X e C*. 

(a) There exists a successor of X in Cp. 

(h) If X\- n with p \ n, then there exists a predecessor of X in Cp. 

This will be proved in Section [3] The analogous statement for C'(Fp) follows from 
Theorem [T3] by Lemma [TTT] (a): 

Corollary 1.4. Let X e C*(Fp). 

(a) There exists a successor of X in C*(Fp). 

(b) If X h n with p \ n, then there exists a predecessor of X in C*(Fp). 

Our aim is to determine Cp . The previous statements suggest the following strat- 
egy: First we try to find some (or better, all) partitions in Cp without predecessor, 
and then we try to find some (or better, all) successors of every known partition in 
Cp. This means that we search for paths in the graph Cp. In this context, the term 
path means an infinite simple path, whose start vertex has no predecessor in Cp. 

Before going into that, we have to prepare the tools: In Section [4] we collect all 
information we can get about C^(Fp) and C^(Fp). In Section[5]we will take a look at 
a computational approach to -ff^(I]„,5^) based on the Zassenhaus algorithm. The 
computations were executed in GAP. In a few cases the algorithm even provides 
theoretical results. 

Finally, in Section [5] we combine the previous results in order to obtain some first 
statements about certain paths in Cp. Further, we formulate some conjectures based 
on the computational results. 

Section 3, most of the results in Section 5, and the conjectures in Section 6 are 
based on the author's diploma thesis [Weber, 2006| , which was prepared under the 
supervision of Prof. Gerhard Hifi. 

2 Bockstein type homomorphisms 

In the following, let G be a finite group and M a ZG-module. We consider the 
cohomology groups IT^{G,M) of G with coefficients in M for i e Z>o. 

An important tool in cohomology theory is exact sequences. For every short exact 
sequence of ZG- modules there exist natural homomorphisms, which build up a long 
exact cohomology sequence. We take a look at the following example: 

— ^ Z*^ Z*^ — > TL^jpl} — y 0. 
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The corresponding long exact cohomology sequence looks like this: 

The homomorphisms tt,; are defined by 

TT, : H\G,Z^) — > W{G,Z''),x^ px. 

In the case of the trivial module X^, the connecting homomorphisms Pi are 
known as Bockstein homomorphisms. We are going to use this term for arbitrary 
ZG-modules Z''. 

By IWeibel, 19941 Corollary 6.5.10], W(G,Z^) is a finite abelian group for i > 
1. Hence, by the fundamental theorem for finitely generated abelian groups, its 
isomorphism type is characterized by its elementary divisors ei, . . . , > 1, where 
ej\ej+i for 1 < j < r — 1 and 

r 

For i > 1 let Xi be the p-rank of H^{G^ Z*^), that is, the number of direct summands 
of the maximal elementary abelian p-subgroup. (Since H^{G, Z^) is a finite abelian 
group, Xi equals the number of elementary divisors divisible hy p.) Further, let di be 
the dimension of H'{G, Z^ jpZ^) for i > 0. Then we obtain the following statement: 

Lemma 2.1. For i > 1 we have di ^ Xi + Xi^i. 

Proof. Since tt^ is multiplication by p, we have for all i > 

r—Xi r 

im(7r0 = Z/e,Z© Z/^Z, 

j=l J— r— a^i + l 

ker(^0 = 0Z/P^- 

Further, we know that 

ker(^,+i) = im(A) = iJ^G, Z^pZ'^)/ ker(ft), 

ker(A) = im((5,) = iJ*(G, Z'^)/kcr((5i) H\G,Z'')/ im{TT^) ^ ker(7r,). 
By considering the group orders, we obtain 

Xi+i = di - dim(ker(/3i)) ^ di - Xi. 
Now the claim follows. □ 
Corollary 2.2. Leti>l. 

(a) Ifp\\W{G,Z'')\, then H'-^{G,Z'' /pZ'') ^ and {G ,Z^ / pZ^) ^ 0. 

(h) We have W{G,Z^ /pZ^) ^ Q if and only if p\\H' {G ,Z^)\ or p\\W+^{G,Z^)\. 



— > H^{G,Z^) 
^ H\G,Z'') 
^ H'{G,Z'') 
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Note that Lemma [2.11 does not tell us anything about H'^{G,Z'^), because this 
group is not finite if it is not trivial. We will take this group into consideration in 
the special case of the Specht modules. 

We choose G := and replace k by rk(S'^), Z'^ by S^, and Z'^/pZ'' by S^^. For 
« > 1 let be the p-rank of i?*(I]„, S^), and for j > let be the dimension of 
i?*(i;„, 5^ ). By Lemma \TT\ we have = x^ + x^_^_i for i > 1, and for i = we 
obtain the following: 



Lemma 2.3. 



' ^ V «, z/ I ^ Q otherwise. 



(h) For A ~ (n) we have dp = 1 and x^ = 0, and for A ^ (n) we have dp = Xi 



Proof, (a) Since Sq is irreducible (cf. [James and Kerber, 1981 2.1.11 Theorem]) 



and 5^ ^ Q ®z S^, the set of fixed points ff°(S„, S^) of is 5^ = Z for A = (n) 
and trivial otherwise, 
(b) Let A = (n). Obviously, the dimension of i?"(S]„,S'^ ) is d^ = 1. Further, 

we have H^{T^n, S^) = Z by (a). In this case is surjective, that is, the Bockstein 
homomorphism Pq maps to zero. Hence tti : _ff^(S„, S^) -ff^(E„, S^) is bijective. 
Since tti is multiplication by p, the group order of iJ^(S„, S^) is not divisible by p. 

If A ^ (n), then H^{Yjn,S^) = by (a), and the Bockstein homomorphism /?o 
is injective. Since = ker(7ri) = im(/?o) = H°{Y.n:S^ ) = Fp*", the claim 

follows. □ 



Corollary 2.4. Let i > 1. By induction we obtain from Lemmas \2.3\ and \2.1\ the 

following: 

(a) Let A ^ (n). Then xf = E^li-'^Y''^' . 
(h) Let A = {n). Then x^ = • 

Now Lemma 11.11 is a direct consequence of Corollary 12.21 and Lemma 12.31 

As a last point in this section, we turn our attention to the relation between the 
p-block and the cohomology of a Specht module. Let be a field with char{F) — 
p > 0, and M an FG-module. By [Weibel, 19941 Definition 6.1.2, Theorem 2.7.6] 
and [Evens, 1991[ (1.2)], we have 

W{G, M) ^ Ext^c(Z, M) ^ Ext^G(F, M) ^ i?*(HomFG(P, M)) 

for a projective resolution P of the trivial module F, consisting of projective modules 
Pi,i > 0. This resolution can be chosen such that every Pi belongs to the principal 
block. If M is an indecomposable FG-module that does not belong to the principal 
block, we have for every i > 

H\G,M) ^ H\HomFG{V,M)) = HomFG{Pr,M) = 0. 



Further, the so-called Nakayama Conjecture (cf. [James and Kerber, 1981 



6.1.21]) tells us that the p-blocks of E„ are characterized by the p-cores of the 
partitions A h n: the modules 5*^ and belong to the same block if and only if 
the p-cores of A and fi are the same. 
The Specht module Sf belongs to the principal block, that is, the block containing 

(n) 

Sf , if and only if the p-core of A has at most one row. This leads to the following 
statement; 

Corollary 2.5. // the p-core of X h n has more than one row, we have 
W{Y;n,S^ ) = 0, and hence p f li?'(S„, 5*^)1 for alli>l by Corollary[ 
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3 Successors and predecessors 



This section provides the proof of Theorem 11.31 An important ingredient is the 
Branching Theorem for Specht modules. It describes the structure of restricted and 
induced Specht modules. The Specht module S^, restricted to S„_i, is denoted by 
S'^J,|^_^, and the Specht module S^, induced to S„+i, is denoted by S'^Ts^^^- 

If i? is a field of characteristic 0, we obtain a direct sum of Specht modules 
in both cases (cf. [James, 1978[ 9.2 The Branching Theorem]). Otherwise, we 
have only a Specht filtration instead of a direct sum. A Specht filtration of an 
i?Eji-module M is a series of pure submodules —: Mq < Mi < ■ ■ ■ < Mq :— M, 
where Mi/Mi-i is isomorphic to a Specht module S'^' for all 1 < j < g. The series 
S^'^ , . • . , S^'' is called a Specht series. This generalized version of the Branching 
Theorem holds for any integral domain R (cf. [James, 1978[ 9.3 Theorem, 17.14 
Corollary].) 

What we want to prove now is the following: Let p be a prime and A h n G Z>o 
withp||i/HE„,5^)|. 

(a) There exists ^ G A+ with p| |iJ*(S„+i, S"^)]. 

(b) If p 1 71, then there exists /i G A— with p| |i7*(S„_i, S^)\. 

Proof, (a) By Shapiro's Lemma (cf. [Weibel, 1994[ Lemmas 6.3.2, 6.3.4]), we 
have H'{Y.n,S^) ^ H'{Y.n+i,S^ Tsr')- Branching Theorem, 

has a Specht series whose factors range over A+. Thus, the prime divisor p of 
\W{Y.n,S^)\ = |77^(I]„+i,S'^Tsr')l ^^^5^° ^ivi^^ \H\'>^n+i, St^)\ for some /i G A+. 
(b) There is an a G -ff'(E„, S^) with order p. Since p \ n we have 



7^ na ~ [Sn : S,i_i]Q! — tr o reSj^"_^ {a) 



(cf. [Weibel, 19941 Transfer Maps 6.7.16, Lemma 6.7.17]). Thus we have 



res2^_j (a) ^ 0. Hence, the order of res5^^_^ {a) is p, and so p\ |_ff*(I]„_i, S'^ 
By the Branching Theorem, i ^ Specht series whose factors range over 

A—. Thus, the prime divisor p has to divide |i/*(I]„_]^, 5*^)1 for some /i G A—. □ 



4 Cohomology of Specht modules over 

In [Burichenko et al., 1996[ 5. Some applications], low-degree cohomology of irre- 
ducible FpE„-modules belonging to hook partitions and certain two-part partitions 
is considered. If the composition series of a Specht module consists only of such 
modules, we can determine the cohomology of this Specht module via long exact 
cohomology sequences in some cases. That is the aim of this section. 

In the following let p be a prime and A h n G Z>o. If A is p-regular (that 
is, if a; < p for A = (A°S A2% . . . , A$5r)) with Ai > . . . > A™, then S^^ has a 
unique irreducible quotient, denoted by — /rad(S'^ ). These form 
a complete set of representatives for the irreducible FpS„-modules. Further, if 
£) is a composition factor of rad{Sp ), then D = for some /i > A, where < 
denotes the standard partial (dominance) order on partitions. And if A is not 
p-regular, all the composition factors of Sf have the form with /i l> A (cf. 
[James and Kerber, 198T1 7.1.14 Theorem]). 

For the case p = 2 the reader is referred to [Kleshchev and Premet, 1993[ . In the 



following, as in [Burichenko et al., 1996j , let p be an odd prime. 
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First we take a look at hook partitions. In the case of odd primes we know their 
composition series (cf. jJames, 1978[ 24.1 Theorem]): Let A := (n — j, V) for some 
<j <n-l. 

(a) If p\ n, then S^^ is irreducible. 

(b) If pI?!,, there exist distinct irreducible modules /i„,fc, < fc < n — 2, such that 
Sp^ has a composition series < M < S^^ with M = hnj-i and S^^/M = 
hn,j, where and /i„,„_i are interpreted as zero. 

Note that hn,j — if A is p-regular. 
From [Burichenko et al., 1996| we obtain the following statements: 

Proposition 4.1. [Burichenko et al., 1996[ Proposition 5.2]. We have 
H^{Yin, hn.j) = 0, except when 

(a) p\n, j ^ 1; 

(b) p = 3,j^3. 

In the exceptional cases dimi7^(E„, /i„j) = 1. 



Proposition 4.2. Burichenko et al., 1996 Proposition 5.3]. Assume that j ^ 3 if 
p = 3 \ n. Then iJ^(I]„, hnj) — 0, except when 

(a) p\n, j ^ 2; 

(b) p = 3, j = 6; 

(c) p = 3\ n, j = A; 

(d) p = 3\n, J =3; 

(e) p~3^7i, j = l. 

In the exceptional cases dimff^(I]„, hn.j) ~ 1. 

Now we have only to consider the reducible Specht modules. For the following 
three corollaries we suppose that p\n and A := (n — j, V) for some 1 < j < — 2, 
where j ^ 2 ii p = 3 = n. 

Corollary 4.3. Since we can view zero cohomology as the set of fixed points, we 
have 

1 forj = l, 
0, otherwise. 



Corollary 4.4. If[p,j] ^ [3,3], then we have 

^A^f 1 for J e {1,2} or \p,j]^ [3,4], 
^ \ 0, otherwise. 

For [p,j] — [3,3] we have di <1. 

Proof. For j — 1 we get by Proposition [4?2l the exact cohomology sequence 

— > H^{j:n,D^"-^'^'>) — > ff^(S„, = 0. 

In this case we have H^Y.^, ) ^ H^Y.,,, D'-"-'^-^'^) = ¥p by Proposition O 
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For j > 1 and [p,j] ^ [3, 3] we get by Corollary 14.31 and Proposition HTT] the exact 
cohomology sequence 

> H^CEn, SfJ — > H^{Y,n,hnj) = 0. 

In this case we have by Proposition UTT] 

Vv Q> ^ ~ wVv h . \f -'^P for j = 2 or [p,j] = [3,4], 



H (E„, - H (S„, /i„,,_i) , _ otherwise. 
Now let p = j = 3. In this case we have the exact cohomology sequence 

by Proposition 14.11 Since we do not know enough about the continuation of the 
sequence, the only thing we can say is that dim(iJ^(E„, S^^ ^'^ '')) < 1. □ 

Corollary 4.5. (a) For p > 3 we have 
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0, if j = 1 or j > 4, 

1, */je{2,3}. 



(h) For p ~ 3 we have 

= 0, ifj > 8 or n > 3,j = 1, 

< 1, ifj = 6 orn = 3,j = 1, 

-1, z/je {2,5,7}. 

Proof. We consider the exact cohomology sequence 

If we put in the results from Propositions 14.11 and 14.21 we obtain the above state- 
ments by a similar argumentation as in Corollary 14.41 For the cases p > 3, j ~ 2 
and p = 3 < n, J = 2 we additionally need 

by Lemma O and Corollaries [23 gSl and □ 
Note that we do not have any statement if p = 3 and j G {3, 4}. 

Now we are going to take a closer look at partitions with two parts. For this 
we need the following relation on positive integers: For a, 6 G Z>o let the p-adic 
expansions be given by a := X]I=o ^iP'^ ^^'-^ ^ ■~ X]i=o ^iP^ with a,. 7^ ^ bs- Then 
we write a Cj, 6 if and only if r < s and G {0, bi} for all 1 < i < r. 

Now let A :~ {n — m,m), m > 1. Every composition factor of 5*^ has the form 

D(-^-j,3) for some < j < m. The multiplicity of D*^" ^'^^ as composition factor of 
Sp is 1 for m — j Cp n — 2j + l and otherwise (cf. [James, 1978| 24.15 Theorem]). 

For reasons that become clear in Section [^ we are especially interested in com- 
position series of the Specht modules for X := {n — p,p). In a first step we 
determine the set of composition factors, and in a second step we determine their 
order. 

For the following two corollaries let n > 2p, A := [n — p,p) and n + 1 = j (modp) 
for some < j < p — 1 . 
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Corollary 4.6. (a) Let 1 < k < p — 1. Then I?'" '""''"'^ is a composition factor of 
Sf^ if and only if k — j . 

(b) is a composition factor of if and only if n + 1 = p + j {modp^ ). 

Proof (a) If ^^±1^ < fc < p - 1, then D^"^^^^^ is no composition factor of S^^, 
because then we have l<n — 2fc + l<p— 1 and l<p — k<p — 1. This means 
that p — fc^pn — 2fc + l, because the highest exponents in their p-adic expansions 
are both 0. (Such a k exists if and only if n < 3p — 4.) 

Now let k < "■+'^~P ^ which is equivalent to n — 2A; + 1 > p. Let X]i=i '^iP^ t)e 
the p-adic expansion of n — 2fc + 1, where Cr ^ 0. Then we have r > 1; further, 
we have p — k Gp n — 2k + I if and only if cq = p — k. This is equivalent to 
n — 2k + I = p — k (modp). And this is equivalent to n + 1 = k (modp), which 
means k — j. Note that 

n + 2 — p 2p + j + 1 — p 
2-2 

Now the statement follows. 

(b) Let n + 1 := '^iP^j where Cr ^ 0. Then we have cq — j, which means that 
D'"^ is a composition factor of if and only if p — Cp n + 1 — 0. This is the case 
if and only if r > 2 and ci = 1. And this is equivalent to n + 1 = p + j (modp^), 
because n+l>2p>p + j. □ 

Corollary 4.7. The composition series of has one of the following forms: 
(a) For j = and n + 1 ^ p (modp^) we have Sf^ = . 

(h) For j = andn+l =p(modp^) we have a composition series < M < S^^, 
where M = and S^JM = . 

(c) For j > and n + 1 ^ p + j (modp^) we have a composition series < M < 
S^^, where M = and S^JM ^ . 

(d) For j > and n + 1 = p + j (modp^) we have a composition series < Mi < 
M2 < S^^, where Mi ^ ^("-JJ), M2/M1 = D^") and S^JM2 = . 

Proof. Since A is p-regular, the top factor is always D^. Hence the cases from (a) 
to (c) follow immediately from Corollarv l4.6l The missing part of (d) follows from 
[James, 1978[ 24.4 Theorem], which says that for any partition fi \- n, the Specht 
module has an FpS„-submodule isomorphic to the trivial module D^"^ if and 
only if for all 1 < i < l{fi) we have fii = — l(modp^'), where Zi := min{r G Z>o | 
P'' > tJ-i+i}- 

Note that with = we have Zi(^) = 0. Thus we have the trivial condition 

= -1 (modi). 

In (d), 5*^ has no submodulc isomorphic to because Ai = n — p = j — 

1 (modp^) ^ —1 (modp^). Hence is the second factor. □ 

Note that the previous two corollaries also hold for p = 2 if n > 4. 
Further, we need the following statements about cohomology: 

Proposition 4.8. [Burichenko et al., 1996| (**), page 176]. Let J2l=i'^iP^ 
p-adic expansion of n + 1, where Cr ^ 0. Then we have 

^i,^ j^(n-].j)-. f - IFp, if j = CiP' for some i < r, where a > 0, 
^ 1=0 otherwise. 
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Proposition 4.9. [Burichenko et al., 1996[ Proposition 5.4]. For k < p we have 
H2(I]„,D(»-fe.'^-)) = 0, except the cases 

(a) p = 3, n = 3, k = 1; 

(b) p = 3, n = 4, k = 2. 

In the exceptional cases dim7?^(S„, D^""'^''^)) = 1 . 
Proposition 4.10. Burichenko et al., 1996| Proposition 5.5]. 

^2/5. jj{n-p,p)\ f = z/n+ 1 = O(modp), 
1 = Fp otherwise. 

If we put everything together, we obtain the following: 

Corollary 4.11. Let n > 2p, X :— (n — p,p) and n + 1 = j (modp) for some 
<j <p-l. 

1 if n + 1 = p (mod p'^) , 



(a) If j = 0, then ^ and d^ = d^ 



0, otherwise. 



(b) If j > 0, then d^ ^0, d^ ^1 and d^ > 1. 
Proof, (a) By Corollarv l4.71 the compositions series of has at most two factors, 
and they have the form or d("~P'P). Because of Propositions and WTUl we 
have (£„,£)(")) = = H^{En, D^''-p^p'>). Now the first statement follows. 

From [James, 1978[ 24.4 Theorem] (see above) we get the isomorphism type of 
H'-\Y,n,Sf ). Finally, the statement for i7^(S„,S'p ) follows from Lemmas 12.11 and 



(b) If j > 0, then i70(E„, S^J = by [James, 19781 24.4 Theorem]. 
For first- and second-degree cohomology we have to consider two cases by Corol- 
lary HTl 

First case: Let n + 1 ^ p(modp^) -f- j as in CoroUarv 14.71 (c). In the p-adic 
expansion of n + 1 we have cq = j, ci ^ 1 and r > 1, because n > p. Hence we 
obtain the exact cohomology sequence 

= h°{j:,,,d^) ^ h1(e„,d("-")) 

This means that i/i(S]„, S'^J ^ i?i(E„, ^ Fp. 

Second case: Let n + 1 = p + j (modp^) as in CoroUarv 14.71 (d). In the p-adic 
expansion of rt -I- 1 we have cq — j, ci — 1 and r > 1, because n > p. Hence we 
obtain the exact cohomology sequence 

- M2) ^ i/"(E„, - Fp ^ 

9^Fp ^ i/i(E„,M2) i/i(S„,i?(")) = 0. 

Since a is injective, it is also bijective, and because of im(Q!) = ker(/3), (3 is the zero 
map. Since /3 is also surjective, we have M2) — 0. 

Further, we get from Proposition HH] the exact cohomology sequence 

- i72(S„,i?("-"")) i72(E„,M2) H^iJ:n,D<^''^) = 0. 

(Note that n 7^ 3, 4 if p = 3). Thus we have the exact cohomology sequence 

= h\j:„, M2) ^ H'i^n, s^j 

Hence we get from Proposition Ol that i/i(S]„,S'|^ ) = i/i(S]„,D^) = Fp. 
In both cases, H'^CSn, ) ^ follows from Lemma I^TT] and Corollarv l2.4l (a). □ 
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5 The Zassenhaus algorithm 



The basic ideas in this section were originally developed by Hans Zassenhaus in 
order to determine space groups (cf. [Zassenhaus, 1948| ). The Zassenhaus algo- 
rithm can be translated into terms of cohomology (cf. [Holt and Plesken, 1989[ 4.2 
Algorithmic determination] ) . 

Before going into this, we take a look at a similar method for determining 
H^(G, M), where G is a finite group and M is an i?G'-lattice for a commutative ring 
R with identity. We need a finite presentation of G and a matrix representation of 
G on M. Now, in [Holt et al., 2005[ 7.6 Cohomology] there is a description of how 
to build up certain matrices Z and B with the properties 

Z\G,M) = kcr(Z), 

B\G,M)=co\r{B), 

i/i(G,M) =kcr(Z)/colfl(B), 

where colii{B) denotes the i?-module generated by the columns of B. Note that we 
represent M as column vectors here, in contrast to [Holt et al., 2005| . Matrices of 
the type of Z will be called Zassenhaus matrices in the following. 

Now we come back to our special situation of S]„. For n = 0, 1 there is nothing 
to do. Suppose n > 2 in the following. 

The most common presentation of S„ is the Coxeter presentation, which is based 
on the neighbour transpositions. But we will choose it only for n = 2. For n > 3 
we will use the presentation 

Gn := (a, b \ X , (afe)"~\ {aVah^-^f for all 2 < j < f ) 



(cf. [Coxeter and Moser, 1972 6.2]), which is more suitable for our purposes, as 



we will see later on. The generator a corresponds to the transposition (1, 2), and b 
corresponds to the n-cycle (1, . . . , n). The number of relations is r :— \J^\ + 2. 

The following statements are formulated only for the case n > 3. They hold in 
an analogous way for n = 2. 

We obtain a matrix representation of I]„ from the GAP library spechtmats . g. It 
provides matrices A, B GLk{'L) corresponding to the generators a, 5, where k = 
rk(S'^). (In the following we identify with R*' together with the corresponding 
matrix operation.) 

The Zassenhaus matrix for R = Z thus obtained is denoted by Z\ G IT^'^'^*' , and 
the matrix B is denoted by B\ here. It has the form B\ ^ [ „ ) e I?^^^ . 



^ B-l ^ 

In the case of i? = Q we work with the same matrices. Since iJ^(I]„,Q'^) ~ 
by [Weibel, 1994[ Corollary 6.5.9], we have Ver(^{Z\) = coIq(Ba) and hence the 
following: 

Corollary 5.1. Yk{Zx) +MB\) = 2fc. 

But we can determine i?^(S„,S'^) without knowing ker(ZA) explicitly: For 
A — (n) we have H^{Yjm S^) = by Lemma 12.31 Now let A ^ {n). Because 
S'q is irreducible and because of [Weibel, 1994[ Corollary 6.5.9], we have the exact 
cohomology sequence 

= i/°(S„,Q*--) i7"(I]„,QVz') H'i^n,^") ^ Hi(S]„,Q'^) = 0. 

This means that 

i?i(S„, Si) - il"(S„, S^/Si) ^{ve S^/Si \gv^v for all g e 
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Then u + Z''' G i?°(E„, Q'=/Z'=) if and only if Bxv £ Z*^'. 
Now let the elementary divisors of B\ be given by ei, . . . , Cg. Then we have 

q k 
2—1 i—q~\-l 

But H^i^n, S^) is a finite abehan group by [Weibel, 19941 Corollary 6.5.10]. Hence 
the following holds: 

Theorem 5.2. Let A ^ (ri) and ei, . . . , 6e i/ie elementary divisors of Bx- Then 
we have q = k and 

k 

ili(S„,^^)=0Z/e.Z. 

i=l 

Corollary 5.3. From Theorem \5.2\ and Corollary \5.1\ we obtain 

(a) S(n) — and iV{B\) — k for A ^ (n), 

(h) rk(Z(„)) = 2fc and i]i{Z\) = k for A ^ in). 

The actual Zassenhaus algorithm is concerned with something slightly different: 
Now we consider iJ^(S„,S'^), which is isomorphic to i7^(S]„, Q'^/Z'^). With a sim- 
ilar argument as above (cf. [Zassenhaus, 1948, p. 128 ff]) we obtain: 

Theorem 5.4. Let ei, ...,er be the elementary divisors of Z\. Then H'^{'Sn, S^) is 
a finite abelian group with 

r 

F2(E„,^^) =0Z/e,Z. 

1=1 

Thus we compute the isomorphism type of S^) by building up a Zassen- 

haus matrix and determining its elementary divisors. The problem is that the 
computation of elementary divisors of big matrices is a non-trivial problem. The 
size of a Zassenhaus matrix depends on the rank of the module and on the numbers 
of generators and relations in the chosen presentation. (This is the reason why we 
chose Gn-) And the ranks of Specht modules become very big very soon. Here 
is an example, just to give an impression of the dimensions we have to deal with: 
To determine that (5, 2^, 1"^) G C|, we have to evaluate a 29568 x 7392 Zassenhaus 
matrix. 

The standard GAP function ElementaryDivisorsMat (cf. 
[The GAP Group, 2006| ) is not strong enough. With the help of the function 
ElementaryDivisorsPPartRk from the GAP-package EDIM (cf. |Liibeck, 2006| ), 
which uses a p-adic method, one achieves better results. But even then the end 
of the rope is reached quite soon. All in all, we have computed the elementary 
divisors for all A h n < 11 and for those A h n < 20 for which the corresponding 
Zassenhaus matrices are not too big. For n = 20 only 14 of the total 627 partitions 
are processed. A table with all computed results can be found in Appendix 1X1 

But there are also a few examples we can do by hand: 

Lemma 5.5. (a) For n > 2, H^CEn, •*) is cyclic of order 2. 

(b) For n > 2, H^[Y,n, '^''^^•j cyclic of order n. 
Lemma 5.6. (a) For n>2, i/^(S„, S"^"') is cyclic of order 2. 
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(b) For n>2, _ff^(S„, is trivial except when n G {3,4}. In the exceptional 
cases, H'^{Yin, is cyclic of order i. 

(c) For n > 3, H^(T,n, ^'^^) is cyclic of order 2 if n is even, and trivial if n 
is odd. 

Both of the previous Lemmas can be proved by writing down the matrices B\ 
or Z\ respectively and determining their elementary divisors expHcitly. For details 
the reader is referred to [Weber, 2006| . 

6 Paths in Specht cohomology graphs 

At the end of the introduction we formulated a plan to find paths in Cp . This section 
is concerned with the first steps in that direction. In the following let p > 2. 

Lemma 6.1. Let n > 3 and X :— {n — 2, 1^). Then X £ Cp if and only if p\n. In 
this case, X2 There is no predecessor of X in Cp. If n = p, then X is the only 

partition of n in Cp. 

Proof. By Proposition 14.21 wc have A ^ C^(Fp) D Cp for p \ n. Now let p\n. 
By CoroUarv 14.31 we have H^iY^n^S^ ) = 0, and by CoroUarv 14.41 we have 
H^i^n, Sf ) ^¥p. Hence X2 = d^ - d^ = I, which means A e Cp by CoroUarv!^ 
(a). 

The predecessors of A in 3^ are given by 

A- = {(n-3,l2),(n-2,l)}. 

Neither belongs to the principal block, and hence they are not in C^(Fp) D Cp (cf. 
Corollary [131). 

For n = p, only the hook partitions belong to the principal block. By Lemma l5.61 
(n) and (n — 1, 1) are not in Cp for all n, and (1") ^ Cp for n > 3. For n — p > 3 
and 3 < j < n - 1, we have (n - j, V) ^ C^iWp) D C^ by Corollary [131 Hence the 
last statement follows. □ 

The previous lemma implies that every odd prime divisor of |-ff^(S„, S^'' ^'^ ■*)! is 

contained in the same elementary divisor of (E„ , ^'^ ■* ) . But an even stronger 
statement might hold: 

Conjecture 6.2. Let n > 4. Then we have 

Tr2fy ^ J Z/2nZ for n odd, 

This was computed in GAP with the help of the Zassenhaus algorithm for n < 20. 



Lemma l6. II tells us that for m G Z>o there is at least one path with start vertex 
(top-2,12). 

Lemma 6.3. Let p > 3 and ni e Z>o. 
(a) Every path in Cp starting in [mp — 2, 1^) has initial part 

{mp- 2,1^) — > {mp- 2,2,1) — > > {mp - 2, p - 2,1). 

(h) For m = 1, every path in Cp starting m (p — 2, 1^) has initial part as in (a), 
continued by 

{{p - 2)\ 1) {{p - 2f, 12) ^ (p - l,p - 2, 
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Proof. By Lemma l6.H we have paths beginning at (mp — 2, 1^). For < j < p — 4 
we have 

( {(mp-l,l2),(mp-2,2,l),(mp-2,l3)} for j = 0, 
(mp-2,l+j,l)+= } {(mp-l,l+j,l),(mp-2,2+j,l), 

[ (mp-2,l+j,2),(mp-2,l+j,l2)} for j > 0. 

The p-cores of these partitions are given by 

(TOp-l,l+j, 1) ^ 1), 

{mp - 2,2 + ^ (i + 1), 

(mp ~ 2,1 +j, 2) ^ (i,l), 
(mp-2,l+j, 1') ^ (p- 2,1+ J, 12). 

This means, by CoroUarv l2.51 that (mp — 2, 2 + j, 1) is the only successor of {mp — 
2, 1 + j, 1) in Cp for all < j < p — 4, and statement (a) follows. 
Statement (b) can be proved analogously. □ 

Lemma 6.4. Let p = 3 and m e Z>o. There is a path in C| with initial part 
(3m - 2, 1^) — > (3m - 2, 1^) — > (3m - 1, 1^) 
— > (3m - 1, 1-*) — y (3m - 1, 2, 1^). 

Proof. By Lemma [6.11 a path begins at (3m — 2, 1^). Since 3 | 3m + 1, it follows 
that S^^™ ^'^ is irreducible, but it is not isomorphic to the trivial module. From 



that and from Proposition 14. II and CoroUarv 12.41 we obtain 

Now the only successor of (3m — 2, l'^) in the principal block is (3m — 1, 1^). 
Since 3 | 3m + 3, it follows that s'f "^"'^'^ ' has no trivial module in its socle. From 



that and from Corollaries 14.41 and 1 2 . 41 we obtain 



(Sm-l,!*) _ .(Sm-l,!*) _ ,(3m-l,l'') _ -, 

Finally, the only successor of (3m — 1, l**) in the principal block is (3m — 1, 2, 1"^). 

□ 

Note that in the first and third steps there might be more successors than the 
given ones. 

Conjecture 6.5. The only successor of (3m — 1, 1'^) in C| is (3m — 1, 1^). 

For m = 1, the only possible successor of (3m — 2, 1^) is (3m, — 2, 1'^). But in 
general there can be more than one successor: 



Conjecture 6.6. Let n > 5. Then we have 

tt2(^ (-,(«-3,24)n ^ / Z/("- - 1)Z /or3tn-l, 
^ l^n,^z fori\n~l. 

Again, this was computed in GAP for n < 20. If the conjecture turns out to be 
true, this would mean that (3m — 2, 2, 1) £ C| if and only if 3|m. 

Now we are going to take a look at another type of path. 

Lemma 6.7. Let n > 2p and p\n. Then A := {n — p,p) G Cp with — 1, and it 
has no predecessor in Cp. 



13 



Proof. By Corollaries 14.111 (b) and 12.41 (a), we have X2 — I, which means A G C^. 
The predecessors of A in 3^ are {n — p — l,p) for n > 2p and {n — p,p — 1) for all n. 
But {n — p,p — 1) does not belong to the principal block, and {n — p — l,p) ^ by 
Corollaries KU] (a) and [21] (a) . □ 

Lemma 6.8. Let m 6 Z>o. Every path in starting in {mp,p) has the initial 
part 

(rnp,p) — > {mp + l,p) — > ■ ■ ■ > [mp + p — 2,p) > {mp + p — 2,p, 1). 

For the two-part partitions in this path we have X2 — 1. 

Proof. The principle of the proof is the same as in Lemma 16.31 We put in Lemma 
Em and Corollaries [LTTI and O □ 

For odd p, we have seen two types of partitions in Cp without predecessor. At 
least for small n those are the only ones, as computations in GAP show. 

The graph C| is much more involved than Cp for odd p. This is not very surprising, 
because of Lemma [01 and the fact that F2-cohomology is even less well understood 
than Fp-cohomology for odd p. The tools we used above do not work in the case 
p = 2, because too many partitions belong to the principal block. 

But a few things can be observed: 

Conjecture 6.9. Let A {21, 2, 1«) for some I e Z>o and q £ Z>o. Then A e C|. 

In Appendix |b1 the C| for n < 13 can be found. By looking at it, one might 
conjecture that every partition A :— (Ai, . . . , Am) with Ai, . . . , Xm-i odd and Ai / 1 
is in C|. Unfortunately, this is not true. Two exceptions are computed, namely 
(11,4) and (11,5), where cohomology is trivial. There are probably more. 
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A Tables 



In the following table we have A h n and k = vk{S^). In the column of "e.d." we 
list the nontrivial elementary divisors of H'^{T,n, S^) if existent. If H'^{T,n, S^) is 
trivial, that is, cyclic of order 1, the column has the entry 1. 

The elementary divisors were determined in GAP as the elementary divisors of the 
Zassenhaus matrix Z\ corresponding to the presentation Gn and the representation 
given by the matrices from the library spechtmats .g. In some cases the elementary 
divisors could not be determined explicitly, but only their prime divisors. In these 

cases, the entries are set in brackets. 

The partitions are ordered lexicographically for every n. If one or more partitions 
are skipped, this is marked by three dots. 
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(9,3) 


154 


6 




(10,1 ) 


00 







(W, Z) 


04 


z 






1 1 
1 i 


z 




(12) 


i 


z 


13 


/-I 1 'ix 

(!'-') 


1 


1 




(2,1'') 


12 


1 




(2 , 1^) 


65 


2 




(2^10 


208 


1 




(2*, 1^) 


429 


1 




(2-'', 1'^) 


572 


3 




(2 , 1) 


429 


1 




(3,1'") 


66 


2 




(3,2,1«) 


429 


1 




(3,2",1«) 


1365 


2 




(3,2^1'') 


2574 


1 




(3,2^l") 


2860 


1 




(3,2=^) 


1287 


1 




(3", 10 


936 


2,2 




(3", 2,1^) 


3432 


1 




... 








(3^ I'') 


3575 


(2) 




... 








(3^,2") 


3432 


1 












(3*,1) 


2574 


2 




(4,1«) 


220 


1 




(4,2,10 


1430 


2 











n 


A 


K 


e.a. 


13 


(4,3, 1«) 


3640 


1 




... 








(4,3^) 


3432 


1 












(4 , 1) 


3432 


1 




(5,1*) 


495 


2 




(5,2,1'*) 


3003 


1 












(5,4") 


2574 


1 




... 








(5", 3) 


3432 


(2,3) 




(6, 1'^) 


792 


1 




... 








(6',1) 


1287 


2 




(7,1'') 


924 


2 




... 








(7,3") 


3575 


(2,3) 












(7,5,1) 


2860 


2,6 




(7,6) 


429 


2 




(8,1^) 


792 


1 




(8,2,1^) 


3003 


6 




(8,2",1) 


3640 


1 












(8,3,2) 


3432 


1 












(8,5) 


572 


5 




(9, 1'') 


495 


2 




(9. 2. 1") 


143U 


1 




(9,2") 


936 


1 




(9,3,1) 


1365 


22 




(9,4) 


429 


2,2 




(10, 1'O 


220 


3 




(10,2,1) 


429 


4 




(10, 3) 


208 


3 




(11, 1 ) 


DO 


ZO 




/'II o^ 
(11, 2j 


DO 


z 






1 
lZ 


1 
1 




(13) 


i 


Z 


14 


(1 ) 


1 


1 




(2,1^") 


13 


1 




(2", 1^") 


77 


2 




(2 , 1 ) 


273 


1 




(2 , 1 ) 


637 


1 




(2'\ l'^) 


1001 


3 




(2^, 1") 


1001 


1 




(20 


429 


1 




(3,1^0 


78 


2 




(3.2.1-0 


560 


1 




(3, 2", 10 


2002 


2 











n 


A 


/c 


e.a. 


14 


(3^1«) 


1365 


2,2 












(4,1^") 


286 


1 




(4, 2, 1**) 


2079 


2 












(5,1^) 


715 


2 




... 








(6,1«) 


1287 


1 












(7,10 


1716 


2 












/-.On 

(7') 


429 


14 




(8, 1'') 


1716 


1 












(8,6) 


1001 


1 




(9,1') 


1287 


2 












(9,5) 


1001 


2,2 




(10,1*) 


715 


1 




(10,2, 1^) 


2079 


4 




(10,2^) 


1365 


1 




(10,3,1) 


2002 


3 




(10,4) 


637 


2 




(11,1^) 


286 


6 




(11,2,1) 


560 


13 




(11,3) 


273 


2 




no 1 ^"l 


7C 
/ O 


7 




(1 0\ 

(^iz. / ) 


( / 




z 




{16. I) 


lo 


z 




U4J 


i 


z 


15 


(1 ) 


1 


1 




(2,1'-') 


14 


1 




(2 ! 1 ) 


90 


2 




(2 , 1 ) 


350 


1 




(2^^, l"") 


910 


1 






1638 


1 




(2**, 1^) 


2002 


3 




(2'0 1) 


1430 


1 




— 77: — TT7\ 

(3,1'') 


91 


2 




(3,2,1^^^) 


715 


1 




(3,2^1«) 


2835 


2 












~F77^ — 7TT\ 

(3 , 1^) 


1925 


2,2 












(4,1'') 


364 


1 




(4, 2, 1*^) 


2925 


2 












(5,1'") 


1001 


2 












(6,1») 


2002 


1 













A 


K 


e.a. 


15 


1 — 77^ — nr^ r 

(7,1«) 


3003 


2 




... 








(8,10 


3432 


1 












(8,7) 


1430 


7 




(9,1") 


3003 


2 












(9,6) 


2002 


2 




(10, 1') 


2002 


1 












(10,5) 


1638 


5 




(11, 1"') 


1001 


6 




(11, 2. 1-) 


2925 


2 




(11,20 


1925 


1 




(11,3,1) 


2835 


26 




(11,4) 


910 


1 




(12, 1'O 


364 


1 




(12,2,1) 


715 


14 




(12,3) 


350 


3 




(io, i ) 




oU 




l^io, / ) 


on 


z 






1 A 
14 


1 
i 




(!•)) 


1 

1 


z 


16 


(1 ) 


1 


1 




(2,1'") 


15 


1 




(2"^, 1^^) 


104 


2 




(2-\ 1^") 


440 


1 




(2", 1**) 


1260 


1 




(2^^, 1'') 


2548 


1 












(20 P) 


3432 


1 




(2 ) 


1430 


1 




(3,1'^) 


105 


2 




(3,2,1") 


896 


1 












(3^, 1'") 


2640 


2,2 












(4,1") 


455 


1 












(5,1") 


1365 


2 












(6,1'") 


3003 


1 












(8 ) 


1430 


2 












(9,7) 


3432 


(2,7) 












(11, 1') 


3003 


2 












(11,5) 


2548 


1 



n 


A 


K 


e.u. 


16 


(12,1*) 


1365 


1 




... 








(12,2^) 


2640 


2 












(12,4) 


1260 


2 




(13,1^) 


455 


6 




(13,2,1) 


896 


5 




(13,3) 


440 


6 




U4, 1 j 


iUO 


Q 

o 






1 C\A 
iU4 


z 






id 


z 




(lb) 


1 
i 


z 


17 


1 — / -, 1 7 \ r 

(i") 


1 


1 




(2,1'") 


16 


1 




(2^, 1^3) 


119 


2 




/r^'^ -1 1 1 \ 

(2 , 1 ) 


544 


1 




(2 , 1 ) 


1700 


1 




... 








(3,1^^^) 


120 


2 




(3,2,1^^) 


1105 


1 












(4, 1'-^) 


560 


1 












(5,1 ) 


1820 


2 




... 








(13,1*) 


1820 


2 












(13,4) 


1700 


2 




(14,1^) 


560 


3 




(14,2,1) 


1105 


16 




(14,3) 


544 


1 




(15,1 ) 


1 on 


Q /I 




[It), Z) 


1 1 


z 




(lb, Ij 


io 


i 




(17) 


i 




z 


18 


/ -1 Is N 

(!'") 


1 


1 




(2,1^«) 


17 


1 




(2 , 1 ) 


135 


2 




(2-\ 1^^) 


663 


1 




(2*, 1^") 


2244 


1 




... 








(3,1'") 


136 


2 




(3,2, 1") 


1344 


1 












(4,1'*) 


680 


1 












(5,1'3) 


2380 


2 













A 


u 

K 


e.a. 


18 


(14, 1*) 


2380 


3 












(14,4) 


2244 


2 




(15,1^) 


680 


2 




(15,2,1) 


1344 


17 




(15,3) 


663 


6 




(10, i j 


ioD 


y 




(lb, Z) 


ioO 




z 




/1 7 1 ^ 


1 7 
i ( 


z 




(18) 


-1 
i 


o 


19 


(1 ) 


1 


1 




(2,1^^) 


18 


1 




(2^, li5) 


152 


2 






798 


1 




(2 , 1 ) 


2907 


1 




... 








(3,1'") 


153 


2 




(3,2, 1'*) 


1615 


1 












(4,1'") 


816 


1 












(15.4) 


2907 


2 




(i(). r"') 


81G 


3 




(16,2,1) 


1615 


6 




(16,3) 


798 


3 




(l', 1 J 


iOO 


OO 




n 7 o^ 


LOZ 


z 




/"I Q 1 ^ 
(i», ij 


io 


i 




(iy j 


1 
i 


z 


20 


(1 ) 


1 


1 




(2,1'«) 


19 


1 




(2^, 1'**) 


170 


2 




(2 , 1 ) 


950 


1 












(3. P') 


171 


2 




(3.2, 1''') 


1920 


1 












(4,1'") 


969 


1 




... 








(17, 1'') 


969 


6 




(17,2,1) 


1920 


19 




(It, 6) 


you 


z 




(18, P) 


171 


10 




(18,2) 


170 


2 




(19.1) 


19 


2 




(20) 


1 


2 



B Graphs of type C 



On the basis of the previous tables, we order partitions in graphs of type Cp. If 
for some vertex no successor is computed, this is marked by a question mark. If 
successors are known but not hsted, this is marked by three dots. The edges are 
not marked by arrows, because the direction is clear. 

p = 2: 

For purposes of clarity, C| for n < 13 is split up into two partial graphs. The first 
one contains the partitions related to Conjecture 16.91 and those of type (Ai, . . . , Am) 
with Ai,...,Am-i odd and Ai ^ 1. The second one contains the rest, together 
with some connections to the first. All in all, every known edge of C| for n < 13 
can be found in at least one of the two partial graphs. 




(2^,1^) ~ (2^,1^) ~ (2^,1'^) ~ (2^,1-') ~ (2^,l'')~ {2-'.V)' 

(3,1^) (3,1*) (3,1'^) (3,1'^) (3,1'') (3,1**) ~ 

(3^) (3^,1)^ (3^,1^) ~ (3^,1^) ~ (3^,1*) ~ (3^,1^)' 

(3^,2) (3^) (3^,1X^ (3^,1^)' 

(3^,2) ~ 

(4,2) (4,2,1) (4,2,1^) ~ (4,2,1^) ~ (4,2,1'*) ~ (4,2,1^)' 

(5,1) ^ (5,1^) — (5,1^) — (5,1") — (5,1=5) — (5 i6) - 

(5,2) (5,3) (5,3,1)^ (5,3,1^) ~ (5,3,1^)' 

(5,3,2) (5,3^) ~ 

(6) \ (5,4) (5^) (5^1X^ 

(6,2,1) (6,2,1^) ~ (6,2,1^)' 

(7,1^) (7,1^) (7,1*) ~ 

(7,2) (7,3) {7,3,11 





,y2 ,8^ — 


[Z . 1 ) 


(3 1^) 


(3 1*") ~ 


l„2 ,6-. - 


iril 1 7\ — 






(.3 ) 


\3 ,1) 


(4 2 1*^) — 




f5 l^'l 

W;^ 1 


(•5 

) 


(5,3,1*) ~ 








(5^,2) 


(5^,3) 


(6,2,1*) ~ 




(7,1^) 


(7,18) 


(7,3,1^) ~ 




(7,3,2) 


(7,3^) 


(7,5) — 


(7,5,1) 




(7,6) 


(8,2,1^) ~ 


(8,2,1^) ~ 


(9,1^) 


(9,1*) 


(9,3) 


(9,3,1) 




(9>4) 


(10,2) 


(10,2,1) - 


(11,1^^ 


(11,1^) ~ 


(12)^^ 


(11,2) 




(13) 



21 




22 



I 

(14) 
I 

(2, 13) 
I 

(2, 1^) (32) 

I I 

(22,13) (4,3) 



(22 
I 

(2^ 
I 

(23 
I 

(2-* 
I 

(2^ 
I 

(2-^ 
I 

(25 
I 

(2« 



1^) (4,3,1) 



l3) (4,3,2) 



14) (5,4,3) 

13) (5j,3) 
1^) ? 

13) 



(4,12) 



(4,13) 



(5,1^) 



(5,1") (6,3) 



13) (5,32) (4^3^22) (5,2,14) 3^ 



(7,1 



1*) (4,32) (4,3,2,1) (5,2,13) (7^3) (7^3,1) (7, 



(8 



(5,22,13) (7,3,2) (7,4,1) (8 



(7,32) 5^1) 



(12,3) (13, l2) 



13) 



13) 



14) (9,3) (10,12) 



2,13) (10,3) (10,13) 



(10,3,1) (11, l3) 



(11,14) 



(13,3) (13, l3) 



(14, 13) 



(14, 14 



(15,3) 



(16,12) 



(16,3) (16,2,1) (16,13) 



(17,13) 



23 



(3,1^) 
I 

(3,2, 1) 
I 

(32,1) 
I 

(32, l2) 
I 

(4,3, 12) 
I 

(4,3,2,1) 
I 

(4,32,1) 



(52) 
I 

(6,5) 
I 

(7,5) 
I 

(8,5) 
I 



(8, 



.1^) 
2,1) 
3,1) 



(5,12) 
I 

(5,2,1) 
I 

(5,3, 1) 
I 

(5,4, 1) 
I 

(52,1) 
I 

(52,12) 



(10,5) (13, l2) 
I I 
? (13,2,1) 
I 

? 



(72) 



S,7) 



(12,12) 
I 

(12,2, 1) 



,7) 



24 
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